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In  this  paper  an  axiomatic  development  of  multistate  systems 
is  presented.  Three  types  of  coherence  based  on  the  strength  of 
the  relevancy  axiom  are  studied.  The  strongest  of  these  has  been 
investigated  previously  by  El-Neweihi,  Proschan,  and  Sethuraman. 

One  of  the  weaker  types  of  coherence  permits  wider  applicability 
to  real  life  situations  without  sacrificing  any  of  the  mathematical 
results  obtained  by  El-Neweihi,  Proschan,  and  Sethuraman.  The  con- 
cept of  system  performance  is  formalized  through  expected  utility 
and  the  effect  of  component  improvement  on  system  performance  is 
studied  using  a generalization  of  Birnbaum’s  reliability  importance. 

\ 


"^Research  has  been  partially  supported  by  ONR  Contract  NOOOl^-yB-COBsg 
(Principal  Investigator,  Henry  W.  Block) 


1.  Introduction 
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Most  of  the  reliability  literature  deals  with  binary  systems 
of  binary  components  In  which  the  only  two  states  are  functioning 
and  failed.  Some  recent  work  by  Barlow  and  Wu  Q2Q,  El-Neweihi,  Proschan, 
and  Sethuraman  [3]  (referred  to  as  EPS  throughout),  and  Ross  [/»] 
treat  the  general  case  of  more  than  two  states.  This  idea  is  quite 
useful  since  in  many  real  life  situations  components  and/or  systems 
can  be  in  intermediate  states.  In  addition,  multistate  systems 
can  be  used  to  incorporate  the  idea  of  spare  parts  where  a com- 
ponent’s being  in  state  J means  that  in  addition  to  the  presently 
operating  component,  there  are  J-l  spares. 

Ross  considers  components  which  assume  arbitrary  real  values 
and  investigates  stochastic  and  dynamic  aspects  of  the  system. 

Barlow’s  definition  of  multistate  systems  depends  on  a set  theoretic 
decomposition  which  arises  in  the  binary  case.  EPS  adopt  an  axio- 
matic definition  which  generalizes  the  axiomatic  definition  of  a 
binary  coherent  system.  The  multistate  coherent  systems  in  their 
paper  include  as  a subclass  those  of  Barlow  and  Wu.  However  the  relevancy 
axiom  of  EPS  is  very  strong.  In  this  paper,  we  consider  this  axiom 
and  two  weaker  relevancy  axioms  which  allow  a certain  real  life 
model  which  is  not  permitted  under  the  strongest  axiom.  Further- 
more all  of  the  results  of  EPS  hold  under  one  of  the  weaker  assump- 
tions. Deterministic  models  are  developed  in  section  2.  In  section 
3 the  stochastic  performance  of  a system  is  considered  in  terms  of 
expected  utility  while  in  section  4,  a generalization  of  Birnbaum’s 
reliability  importance  is  investigated. 

The  notation  of  Barlow  and  Proschan  [l]  and  EPS  [3J  is  used. 


We  begin  by  making  a formal  definition  of  a multistate 
monotone  system  which  generalizes  the  notion  of  a monotone  system 
in  the  binary  case. 

Definition  2.1.  Let  ^ be  a function  with  domain  {0,1,...,  M}n 
and  range  (0,1,...,  M}  where  M and  n are  positive  integers.  Then 
<j>  is  said  to  be  a multistate  monotone  system  (MMS)  if  it  satisfies 

(i)  <J)(x)  is  increasing  in  x > 0 

(ii)  min  x.  < $(x)  < max  x. 
l<i<n  1 l<i<n  1 

It  is  easy  to  see  that  (i)  implies  that  ♦(xvjr)  > <p(x ) V $(y) 
for  all  x»y  > 0.  Furthermore  (i)  is  implied  by  this  condition 
, since  if  ^ > x,  then  <t»(y)  = > «J>(x)  ^ <|>(y)  > ♦ (xh  Analogous 

remarks  show  that  the  inequality  <Kxa£)  ± $(x)  A $(y)  for  all 
x,y  ^ £ is  also  equivalent  to  (i). 

Under  the  assumption  of  (i)  it  is  easy  to  verify  that  (ii) 
is  equivalent  to  the  condition  that  <f>(k)  = k for  all  k e {0,1,...,  M}. 

We  next  consider  three  relevance  axioms.  The  strongest  of 
these  has  been  considered  by  EPS.  This  leads  to  a type  of  coherence 
which  we  shall  call  strong  coherence.  The  successively  weaker 
types  of  coherence  will  be  called  coherence  and  weak  coherence. 

Definition  2.2.  Let  <Kx)  be  a MMS.  If: 

(i)  for  any  component  i and  state  J , there  exists  x such 
that  ♦(J1,x)  - J while  ♦(i1,x)  / J for  1 ft  J , then  ♦ (*)  is  said 
to  be  strongly  coherent . 
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(ii)  for  any  component  i and  state  J ^ 1,  there  exists  x such 
that  <fr((J-l)4  x)  < then  <|>(x)  is  said  to  be  coherent. 

(iii)  for  any  component  i and  state  J,  there  exists  x such 
that  ♦(J1»x)  W $(&1»x)  for  some  l ? j,  then  <fr(x)  is  said  to  be 

weakly  coherent, 

I j 

By  taking  J ■ 0 in  condition  (iii)  we  see  that  for  any  com- 
ponent i,  there  exists  x such  that  <J>(04,x)  < ,x)  for  some 

l ? 0 and  consequently  ♦(0^,x)  < <fr(M^,x).  Conversely  if  for  any 
component  i,  there  exists  x such  that  ♦(0^,x)  < <t>(M^,x),  then  for 
any  state  j,  0 < J < M,  ♦ («J^,x)  cannot  be  equal  to  both  <j>(0^,x) 
and  ♦(M1,x).  Therefore  we  see  that  condition  (iii)  may  be  replaced 
by  the  equivalent  condition: 


(iii’)  for  any  component  i,  there  exists  x such  that  $(0^,x)  < $(M^,x). 

In  practice  condition  (iii’)  may  be  easier  to  check. 

It  Is  obvious  that  (i)  implies  (Ii)  which  in  turn  implies  (iii) 
in  Definition  2.2.  We  next  present  examples  which  show  that  neither 
of  the  reverse  implications  holds. 


Example  2.1.  A MMS  which  is  coherent  but  not  strongly  coherent. 


Consider  a system  of  n(>l)  components  with  M + 1(>2)  states 
having  structure  function  $(x)  * Z j where  \j>]  is  the  greatest 
integer  function.  It  is  easily  seen  to  be  a monotone  system.  To 
see  that  it  is  coherent,  note  that  ♦ (Ji»JL)  ■ J while  ♦(U-l),i)  ■ J - 1. 
Next  we  show  that  it  cannot  be  strongly  coherent.  To  be  strongly 
coherent,  for  any  component  I and  state  J e {!,..., 


M-l},  there 


would  have  to  exist  x such  that  $((J-l)^,x)  <_  J - 1 < J ■ $(J^,x) 

- J < J + 1 £ ♦UJ+D1,x).  That  Is,  [!^F1J1xk]  i J " 1 < J 
• j < 3 + 1 1 Thus' 

¥ * n Js*  < J < ^ ♦ 1 i ^ + S Jt\  and  ^ + k ^ 

- £ x.  ) = — > 1.  This  cannot  happen  since  n > 2. 

n k/i  n 

The  structure  function  of  this  example  can  be  used  to  stochas- 
tically model  the  following  physical  situation.  Consider  a power 
generating  system  consisting  of  n power  plants.  Each  plant  is 
either  operational  or  not  operational  and  the  system  state  is 
taken  to  be  the  number  of  operational  plants  (and  thus  M=n).  The 
components  assume  the  values  1,...,  M - 1 with  zero  probability. 


Thus  it  seems  desirable  to  have  a definition  of  coherence  which  is 


general  enough  to  include  this  structure  function. 


Example  2.2.  A weakly  coherent  system  which  is  not  coherent. 
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Clearly  <(>(x)  is  monotone.  Further,  <}>(0,0)  < <j>(2,0)  and 
<j>(0,0)  < <p(  0,2)  so  that  <J>(x)  is  weakly  coherent.  But  4>(l,x5)  = <|>(0,x-) 
for  x2  = 0,1  and  2.  Consequently,  <J>(x)  is  not  coherent. 

As  with  binary  systems,  a concept  of  duality  may  be  defined. 

Definition  2.3.  For  any  MMS  <f>(x)  we  define  the  dual  of  <J>(x) 
by  the  equation  <}>D(x)  = M - <|>(M-x). 

It  is  easy  to  verify  that  the  dual  of  a MMS  is  also  a MMS. 
Furthermore  we  show  that  the  dual  inherits  the  type  of  coherence 
possessed  by  the  original  MMS. 

Proposition  2.1.  For  any  MMS  <f>(x)»  the  dual  <f>D(x)  possesses 
the  same  type  of  coherence  as  «j»(x). 

Proof.  First,  suppose  that  <f>(x ) is  strongly  coherent.  Then 
for  any  component  i and  state  M - j , there  exists  £ such  that 
4»((M-j)1,y.)  = M - j while  <»(  (M-it)  j ,y)  ? M - j for  all  l / j . 

Letting  x = M - jr,  we  have  4>D(Ji,x)  = M - <J>(  (M-j  )1,y.)  = i while 
*DCV*)  = M “ <J»(  (M-£)lsy.)  / j for  l t j.  Thus  <|>D(x)  is  strongly 
coherent. 

Next  suppose  <P(x)  is  coherent.  Then  for  any  component  i and 
state  j 1,  there  exists  a vector  £ so  that  <f>(  (M-j  ,£)  < <j>(  (M-j+Dj ,%) . 
Letting  x «=  M - £,  we  have  4>D(Ji,x)  = M - <K  (M-J  )1,^) 

> M - <J>(  (M-j+1  = ^((j-DjjX)  and  so  4>D(x)  is  coherent. 

Finally  suppose  that  <J>(x)  is  weakly  coherent.  Then  there 
exists  jr  so  that  4> ( 0± ,^.)  < Letting  x = M - y_,  we  have 

<(»D(01,x)  = M - < M - <(>(01,y)  = ^(M^x).  Hence  is 

weakly  coherent. 
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In  the  next  definition  we  generalize  the  concept  of  a path 
vector. 

Definition  2.4.  Let  <fr(x)  be  a MMS.  If  $(x)  « j , the  x is 
called  a state  J[  vector.  If  in  addition,  <KjO  < j for  all  jr  < x, 
then  x is  called  a minimal  state  £ vector. 

The  existence  of  such  minimal  state  j vectors  follows  from 
the  definition.  Further,  it  is  clear  that  $(£)  > J if  and  only  if 
I >)i  for  some  minimal  state  J vector  x. 

By  monotonicity,  it  follows  that  <fr(xvjr)  > $(x)  V ^(jr)  and 

♦ (xAg.)  < <fr(x)  h,  <|»(jr.).  In  the  next  proposition,  we  investigate 
the  implications  of  equality. 

Proposition  2.2.  Let  $(x)  be  a coherent  system.  Then: 

(i)  4>(xV£)  » <|>(x)  v <p(£)  for  all  x»X  > 0 if  and  only  if 

♦ (x)  * max  x.. 

l£i<n  1 

(ii)  <KxAy_)  * $ ( x.)  a <j>(y.)  for  all  x,£  > 0 if  and  only  if 

<fr(x)  * min  x.. 
l<i<n  1 

Proof:  In  both  cases  the  "if"  part  is  easy.  To  demonstrate 
the  "only  if"  part  of  (i)  we  assume  that  ♦(xvjr)  « $(x)  V $(£)  for 
all  x,£  > 0.  By  coherence  we  have  that  for  any  component  i and 
state  J > 1,  there  exists  a vector  x such  that  ♦(U-l)1,x)  < ♦(J1»x). 
But  ♦(Ji,x)  - max{«KJ1,0),max  <K(xk)k,0)}  and  ♦((J-l)1,x) 

- max{^(J-l) . ,0) ,max  ♦( (x.  ). ,0) ) } . Hence  ♦((J-1).,0)  < ♦(J4,0). 

1 k*i  K K 1 ~ 1 - 

This  holds  for  all  states  J > 1.  Hence  0 ■ $(0)  < ♦(1^,0) 
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<...<  <{>(^,0)  £ j.  This  string  of  inequalities  forces  <t> ( j ^ » 0^)  = j 

for  any  component  i.  Then  <j>(x)  = max  f 4>  ( (x  . ) ,0 ) } = max  x,  . 

l<i<n  1 l<i<n  1 

The  "only  if"  part  of  (ii)  follows  from  (i)  and  the  concepts 
of  duality. 

We  note  that  the  conclusions  of  Proposition  2.2  hold  if  <f>(x) 
is  strongly  coherent  since  strongly  coherent  implies  coherent. 

The  next  example  will  show  that  the  hypothesis  of  Proposition  2.2 
cannot  be  weakened  to  weakly  coherent  systems. 

Example  2.3.  Consider  once  again  the  system  of  example  2.2. 

It  was  shown  to  be  weakly  coherent  but  not  coherent.  Further, 

since  <J>(0,2)  = 1,  <j>(x)  is  not  max  x..  We  will  now  show  that  it 

l<i<n  " 

satisfies  <J>(xVy.)  = <f>(x)  v <J>(y.)  for  all  >.  0.  By  its  monotonicity, 
<J>(xvy.)  <j>(x)  V To  complete  the  proof  it  suffices  to  show 

two  implications.  One  is  that  if  ^Cx^y.)  “ 2 then  <J>(x)  v 6(y)  = 2. 

The  second  is  that  if  <t>(x)  v <j>(jr)  = 0,  then  <P(xvy_)  = 0.  First 

assume  that  <J>(x.vy.)  = 2.  Then  x v y >_  (2,0)  and  thus  x.  = y1  » 2. 

Thus  <Kx)  = 4>(y.)  = 2 and  <}>(x)  v <f>(y.)  = 2.  Now  assume  <J>(x)  v = 0. 

Then  <J>(x)  = <My.)  = 0.  Hence  x>y.  £ (1,0),  so  that  x2  = y2  = 0 
and  x.^  v y < 1.  Therefore  <p  (xvy_)  = 0. 

Next  we  consider  the  idea  of  modules  in  the  multistate  setting. 

We  are  interested  here  in  determining  whether  the  relevancy  of  a 
component  within  a module  and  the  relevancy  of  that  module  within 
a larger  system  would  entail  the  relevancy  of  the  component  within 
the  larger  system.  We  first  show  by  an  example  that  this  will  not 
necessarily  occur  in  the  case  of  weak  relevancy. 


T 
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Example  2.4.  Consider  again  the  structure  function  of  example 
2.2.  If  we  define  ij;(x1,x2>x^)  = <f> ( <J> ( ) ,x^) , it  can  be  shown 
that  i|>(x^,0,x^)  = \p(x^,2 ,x^)  for  all  x^  and  x^. 

For  coherent  and  strongly  coherent  systems  it  is  easy  to  show 
that  a relevant  component  within  a relevant  module  is  relevant  in 
the  system.  For  coherent  systems  this  follows  from  the  fact  that 
if  component  i of  a module  ^(x)  is  relevant,  then  for  all  states 
J >.  1,  there  exists  a vector  x such  that  i/>(  (j-lj^x)  < ip(J^,x). 

Further  there  exists  a vector  £ such  that  <J>(*}>(  j i ,x)-l,£)  < <j»(i|'(J1,x)  »X)  • 
Thus  (j-l)i,x)  ,y.)  < <P('P(J  ±>x)  >21 ) and  component  i of  the  module 
is  relevant  in  the  system. 

For  strongly  coherent  systems,  if  component  i of  a module 
i/»(x)  satisfies  the  strong  relevancy  condition  then  for  any  state  j, 
there  exists  a vector  x with  ^(j^jx)  = j while  iKS^jX)  7*  j for 
l t J.  Next  there  exists  a vector  £ such  that  (K'KJ^x)  ,y)  = j 
and  ♦ (k1»£)  / j for  k ? ^(j^x).  That  is,  </>(ip(Zitx)  ,jr)  ? J for 
l / j.  Thus,  component  i of  the  module  satisfies  the  strong  rele- 
vancy condition  within  the  larger  system. 


3 . Stochastic  Performance  of  a System 


In  this  section  we  consider  the  state  of  component  1,  represented 


by  to  be  a random  variable.  Further  we  assume  that  for  distinct 
i and  j that  X^  and  Xj  are  independent.  We  are  interested  in 
making  precise  the  way  in  which  improved  component  performance 
affects  system  performance.  There  are  two  ways  to  parameterize 


lxi=j] 

j = 1,2,...,  pij^*  Then  the  vector  (p.^. 


component  performance.  One  is  to  let  p. . = P 

M 1J 


for 


iM 


) 


describes  the  distribution  of  X. . Another  parameterization  is  to 
M 

let  pi^  = l pia  for  j 1.  Then  1 >_  pi;L  >.  ..:>  piM  >_  0.  Given 

j 


(pi;L»...,  PiM)  one  can  determine  (p^,...,  piM)  and  conversely. 

We  shall  choose  to  use  the  p^j’s  as  parameter  since  improvi’  g 
component  i (i.e.  the  improved  component  is  stochastically  better 
than  the  original  component)  is  equivalent  to  increasing  all  of 
the  p^j’s.  We  use  the  concept  of  expected  utility  to  describe 
system  performance  since  this  results  in  wider  applicability  than 
the  use  of  the  expected  value. 

Now  let  = P^KX)=j]  for  j 0 and  let  0 <_  aQ  < a^  <•  . .<  a^ 

represent  the  utilities  attached  to  the  various  states  of  the 

system.  We  shall  assume  an  = 0 without  loss  of  generality  or  ap- 

M 

plicability.  Then  the  expected  utility  U(£)  is  U(o)  = [ a.h.(p). 

j=l  J J 

If  a^  = j for  all  j,  then  U(p)  = Ep[<HX)].  We  note  at  this  time 


that  if  b1  = a ^ and  bk  = ak  - ak-1  for  k = 2,...,  M then 

MM  M 

U(£.)  = I a.»h.(jP)  = I b-H.  (p_)  where  H.  (p)  = J h (p)  = P(jj>(x)>l7. 
j=l  J 3 i = l 1 1 j=i  1 
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We  first  mathematically  formalize  the  idea  that  improved 
component  performance  results  in  improved  system  performance. 

Lemma  3.1.  Let  $(x)  be  a MMS  and  g.  and  p*  be  two  distributions 
withp^j  = p^  for  all  j and  for  all  k f i and  p^  <_  p^  for  all  j. 
Then  for  any  a e {0,1,...,  M}  Pf^OOia^]  _<  P*[$(X)>a]  where  P is 

computed  under  £ and  P*  is  computed  under  p*. 

Proof : 

Consider  independent  random  variables  X^ (X^,  . . . , X*) 

with  distribution  given  by  p^(by  £*)  . Then  X^  £ X*  and  X^  = x£ 
for  k f i.  Since  <j>  is  an  increasing  function  in  each  of  its 
components,  <t>(X)  <_  <j>(X*).  Then  for  any  a e {0,1,...,  M} , 
p(4»(X)>a]  < P^(X*)>a]  = P*[$(X)>a2J. 

Lemma  3.2.  Let  4>  (x)  be  a monotone  system  and  and  p*  be 
two  probability  distributions  such  that  p^  <_  p*fc  for  all  i and 
l _>  1.  Then  P[j>(X)>aj  £P*Q(X)>a~|  for  all  a e {0,1,.,.,  M). 

Proof : Omitted. 

From  these  lemmas  we  have  a proposition  formalizing  the  notion 
of  system  improvement  in  terms  of  expected  utilities. 

Proposition  3,1.  Consider  a monotone  system  $(x)  with 

associated  utilities  0 * an  < a,  < •••  < a__.  Suppose  that  p and  p* 

u—  i—  — m 

are  two  probability  distributions  with  p^  £ p^  for  all  I >_  1 
and  all  i.  Then  U(g)  <_  U(fi*)  . 

Proof:  Omitted 
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4 . Reliability  Importance  In  Multlstate  Systems 


A basic  concept  of  component  Importance  Is  due  to  Birnbaum 
(see  Chapter  2 of  Li]  ).  In  this  section  we  attempt  to  generalize 
Birnbaum’ s reliability  importance  to  the  multistate  setting.  We 
begin  by  recalling  some  of  the  properties  of  Birnbaum' s reliability 
importance  for  binary  systems  of  binary  components.  If  h(£)  Is 
the  system  reliability  function,  then: 


3h 


(i)  1(1)  = -5—  (where  this  partial  derivative  is  evaluated 

dp^ 


at  the  present  reliabilities). 

(ii)  I(i)  = h(l1,E)  - h(01,£)  = E^U^X)]  - E^MO^X^  . 
(ill)  I(i)  = P[<|.(11,X)  = 1 and  <j>(01,X)=o]. 


(iv)  h(£)  = p^I(I)  + h(01>£)  (a  version  of  the  pivotal  decom- 
position) . 


Notice  that  (iv)  implies  that  h((p1+A)1,£)  = h(j))  + AI(i)  thus 
demonstrating  that  a component  improvement  of  A in  component  i 
yields  a system  improvement  of  AI(i).  We  shall  see  that  there  is 
a vector  which  generalizes  these  properties  to  the  multistate 
setting. 


Consider  a multistate  system  with  expected  utility 
M M 


U(p)  = l a.h.(p)  = l b.H,(p)  as  before  where  b.  1 0 for  all  j.  Define 
j=l  J J j = i J J J 

IAJ(1)  = P[<()(Jli»^)-JJ  - P^CU-D’i.XjiJ)]  for  all  i and  all  £ and 

M 

J > 1.  Further  define  I0(i)  = T b,I..(i)  and 

* j s 1 J * J 

I(i)  = (I1(i),I2(i),...,  1^(1)).  We  shall  call  I(i)  the  importance 
vector  of  component  i. 
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Proposition  4.1  (General  Decomposition). 
M 


U(P)  = I + I(i)  • £1T  where  ^ * (pi1»Pi2**  • * » P1M^* 

J 1 

Proof:  We  write  p[<f>(X)>j]  as  J P^U1,X)>j]  P^X^i]  and 
replace  p[Xjl=A1  by  p1A  - Pj^  ^+1.  By  a rearrangement  of  terms  and  a 
change  of  variables  it  can  be  shown  that  pj$(X)^4^|  » P^<J>(Oi,X)^jJ 
+ Ji{P[<f>(^1,X)>j]-p['l>((i-l)i>2[)>j]>Pir  Then  U(£)  = l bjP^fOj.X)^] 

+ I l = l bjp[<K01,x)>jJ 

£=1  j=l  j=l 

M M T 

+ l it(i)p1Jt  = l bJP^»(Oi,X)>jj  + I(i)  • p^. 
l—l  J = 1 


From  this  proposition  we  immediately  have  the  following  by 
partial  differentiation. 

Proposition  4.2.  I(i)  = grad  U(£)  where  are  treated  as 
fixed  for  j / i and  k = 1,...,  M.  This  proposition  says  that  if 
the  marginals  for  X j , j / i are  fixed  and  expected  utility  is 
viewed  as  a function  of  the  ifch  component,  I(i)  = grad  U(£). 

Proposition  4.3»  If  aj  = J so  that  U(£)  = E^£<f>(X)]  then 
M , r M 

I(i)  = ( l {P[<fr(li,X)>j]-P[<l>(Oi,X)>j]},  l (P[<K21,X)>jJ-P[(J.(l1,X)>j]} 
M 

,...,  I {P[<KM1,X)>j]-p[<t((M-l)1,X)>j]))  = (E[(j>(l1,X)]-E^(01>X)]  , 

J ""  1 * 

E [<K  21,  X)] -E  [4.  (11,X )],...,  E^(M1,X)]-e[*((M-1)1,X)]  ). 

Proof:  If  aj  = J for  J » 0,1,...,  M,  then  b^  - 1 for 
J * 1,2,...,  M.  The  conclusions  of  this  proposition  follow  from 
the  arguments  given  in  the  proof  of  Proposition  4.1. 
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Proposition  4.4.  If  component  1 is  stochastically  improved 

from  a distribution  to  a distribution  £*  > then  the  change 

T 

in  the  expected  utility  is  I(i)  • A where  Aj  = pjj  - p^j  for  all 
J ~ 1,2,...,  M. 

Proof:  Immediate  from  Proposition  4.1. 

In  the  case  of  binary  systems  of  binary  components,  it  is 
possible  to  order  the  components  by  Birnbaum's  reliability  impor- 
tance if  one  is  interested  in  determining  the  influence  of  compo- 
nents on  system  reliability.  In  the  multistate  case,  for  any 

T 

given  improvement  vector  A,  one  can  calculate  I(i)  • A and 
T 

I_(j)  • A . In  general,  however,  the  rankings  depend  on  A unlike 
the  binary  case  where  the  rankings  were  independent  of  the  improve- 
ment A.  In  a certain  interesting  case,  however,  we  can  obtain  a 
ranking  which  does  not  depend  on  £. 

Proposition  4.5.  If  the  improvement  vector  is  A = A1  where 

A is  a positive  scalar,  then  the  expected  utility  is  increased 

more  by  applying  the  improvement  vector  to  component  i than  by 

applying  it  to  component  J if  and  only  if  ||l(i)||  ||l(j)|| 

M 

where  | |V|  | = l | V,  | . 

1=1  1 

Proof:  If  A * (A, A,...,  A),  then  the  improvement  in  expected 
utility  due  to  an  improvement  of  A in  component  1 is  A||l(i)||. 
Likewise  the  corresponding  improvement  in  expected  utility  if  the 
improvement  is  applied  to  component  J Is  A||l(j)||.  The  result 
then  follows  immediately. 


5855^3 


14 

The  situation  described  In  the  hypothesis  occurs,  for  instance, 
in  the  case  that  the  components  are  actually  binary  so  that 
P = ...=  P^X^M-l"}  = 0 for  all  i.  Then  improving  component 
i would  mean  increasing  P^X^M^  by  A thus  decreasing  P^X^=oj  by  A, 
thereby  obtaining  an  improvement  vector  of  Al. 

Finally,  we  consider  an  example  which  illustrates  the  use  of 
this  last  proposition. 


Example  4.1.  Consider  an  n component  system  in  which 
p[xl=o]  = piQ,  P^-n}  - pln  with  p1Q  + pln  ■ 1 for  all  i.  Then 
pfo-j]  = 0 for  1 <_  J < n - 1 and  all  i.  Consider  the  structure 
r i n 1 

function  <J>(x)  * \ — £ x.  which  is  stochastically  equal  to  the 
Lni-1 

number  of  components  in  state  n.  Further  assume  that  the  utilities 
attached  to  the  various  states  are  0 = aA  < a.  <...<  a„  and  let 
bk  * ak  - aJc_1  for  1 < k < n.  For  sake  of  definiteness  we  will 
compute  1(1)  and  1/2).  We  will  compare  these  under  certain  assump- 
tions on  the  utility  function. 


By  definition,  1^(1)  * 

Vl)  ' P[*(*>X2 


bjl^j(l),  where 
P^4(A-1,X2,...,  Xn)>j], 


For  l < n,  (1)  ■ 0. 

and  Inj(l)  - p[J2  - 0-1)"]. 
n 

Hence  for  l < n,  1^(1)  “ " 0 

InU)  ’ jlj.  bj  Inj(1>  - bj  P[il2  Xl  ‘ °'1>n]' 
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'll  bi  P[j3  ^ ■ °-1,n]  + P2n  ]k  (Vl  - V i J,  *1  - «-»“] 


In  a completely  analogous  fashion,  it  can  be  shown  that 


1(2) 


t bj  il  xi  ■ °-1)n]  + pm  "£{<Vi  - V 

plj3  xi  • <J-l>"]( 


Next  we  consider  three  types  of  utility  functions  for  which 
a comparison  between  | |I(1) | | and  | | 1(2) | | may  be  readily  made. 

If  the  utility  function  is  linear  then  ||I(1)||  ■ l|l(2)||.  If 
the  utility  function  is  convex,  so  that  the  b^'s  are  increasing, 
then  | 1 1(1)  | | >_  | 1 1 (2)  | | if  and  only  if  p2n  >_  p^.  In  other  words, 
the  more  important  component  is  the  less  reliable  one  if  the 
utility  function  is  convex.  In  the  case  where  the  utility  function 
is  concave  the  situation  is  reversed.  In  this  case  ||I(1)||  >.  | |I(2)  | 
if  and  only  if  p2n  ± Pin‘  Thflt  is*  f°r  a concave  utility  function 
the  more  important  component  is  the  more  reliable  one. 


Thus  for  increasing  the  system's  expected  utility  the  components 
are  ord.red  in  importance  (from  most  to  least)  by  their  reliabilities 


if  the  utility  function  is  concave  and  by  their  unreliabilities  if 


the  utility  function  is  convex. 


I 


I 


References 


1.  Barlow,  R.E . and  Proschan,  F.  (1975).  Statistical  Theory  of 
Reliability  and  Life  Testing.  Holt,  Rinehart,  and  Winston, 

New  York. 

2.  Barlow,  Richard  E.  and  Wu,  Alexander  S.  (1978).  Coherent 
systems  with  multi-state  components.  Mathematics  of  Operations 
Research,  Vol.  3,  No.  4,  pp . 275-281. 

3.  El-Neweihi,  E.,  Proschan,  F.,  and  Sethuraman,  J.  (1978). 
Multi-state  coherent  systems.  J.  Appl.  Prob..  Vol.  15.  No.  4. 
pp.  675-688. 

4.  Ross,  S.  (1979).  Multi-valued  state  component  reliability 
systems.  Ann.  Probability,  to  appear. 


